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1 Introduction 



Recent studies on string theories have shown that exploring the relationship among string 
theories, gauge theories and matrix models is an important issue for understanding the string 
theories themselves. As typical examples, the duality between gauge theories and string the- 
ories P is realized as the AdS/CFT correspondence (for a recent review, see also Ref. J3J), 
while the large 7V reduction of gauge theories realizes the gauge/matrix correspondence j3], 
and large N matrix models have been proposed as candidates for non-perturbative definition 
of the string/M theory [SlIE]- 

Explicit analysis is rather tractable in lower dimensions. The duality between two- 
dimensional non-critical string theory and the c = 1 matrix model is one of the most 
successful examples. It has recently been found that the non-perturbative effect predicted 
from the c = 1 matrix model indeed describes D-branes in the non-critical string theory 
[Tj. 1 As for the gauge/string equivalence, Gross and Taylor have attempted in their semi- 
nal works PHI ^2 E] to uncover the relationship between the two-dimensional Yang-Mills 
theory (YM2) and a string theory, to which we pay particular attention in this paper. The 
statement of this equivalence is that the free energy of Yang-Mills theory is identified with 
a partition function of a string theory on the target space Ai with the string coupling 1/N 
and the string tension A [TO]. Strong evidence for this conjecture is given in Refs. |1U|-[T2] 
by showing that the partition function of the large N YM2 can be interpreted as a sum of all 
maps without folds from a set of closed string world-sheets to the target space. (For review 
and further developments, see, e.g. Refs. [H]-j2B-) This means that YM 2 describes at least 
a perturbative closed string theory in the sense that the asymptotic 1/N expansion of the 
free energy corresponds to a perturbative expansion of a closed string theory. 

In this paper, we are interested in a string theoretical interpretation of the finite N 
YM2. The crucial point is that we know the exact expression of the partition function of 
the YM 2 for finite N. According to the modern understanding of critical and/or non-critical 
string theories, a closed string theory contains not only closed strings themselves but also 
open string degrees of freedom emerging through D-branes, which are the non-perturbative 
objects characterized by a factor e~ x l 9a in free energy of the theory. It is natural to wonder 
whether this is the case or not for a string theory defined through YM 2 . We show that the 
partition function of YM 2 takes a form which enable us to conclude that this is indeed the 
case by dividing the partition function into two sectors in a definite way. One of these sectors 
turn out to be interpreted as a sum of maps from closed string world-sheets, whose large N 
limit becomes the chiral sector of the large TV theory. Furthermore, we argue that the 
other sector has properties that is consistent with non-perturbative effects of a closed string 
theory. 

1 For other discussions for the matrix/string correspondence, see, e.g. Refs. [HUH]- 
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This paper is organized as follows. In the next section we briefly review the relationship 
between YM 2 and a string theory. We describe here the basic ingredients and concepts 
needed to understand the relationship. In section 3, we examine the partition function of 
the finite N YM 2 and discuss the string theoretical interpretation from the perturbative 
and the non-perturbative points of view. Section 4 is devoted to summarize our results 
and discussions. In the appendix, we review a geometric interpretation of the large N YM 2 
partition function. 



2 YM2 /string correspondence 



In this section, we briefly review the duality between YM 2 and a string theory [TU] |12|. 
First, we will explain the technique for translating the partition function of YM 2 into an 
expression of which we can give a geometrical interpretation. We will next show that the 
resulting expression can further be regarded as a perturbative expansion of a closed string 
theory, especially in the case of large N theory. 

Let us consider the Yang-Mills theory with SU (N) gauge symmetry on a two-dimensional 
(Euclidean) manifold Ai with genus G. This theory is exactly solvable and the partition 
function is evaluated as 



Z YM (G, XA,N) 



[dA^] exp 
^(dimi?) 



^9ym J 



2-2G 



exp 



R 



XA 
'2N 



C 2 {R) 



(2.1) 



where A = (?ym^ ^ s the ^ Hooft coupling, A is the area of the manifold Ai, R is an irreducible 
representation of the gauge group, and dimi? and C 2 (-R) are the dimension and the quadratic 
Casimir of R, respectively. 

In the following, we will rewrite the partition function ()2.1j) in the language of the symme- 
try group. The irreducible representation of SU(N) can be classified by the Young diagrams 
with the rows less than N, and that of the symmetry group S n can be classified by the 
Young diagrams with n boxes. Thus, we will use the same notation R to express the Young 
diagram corresponding to the irreducible representation of SU(N) and S n . 

One might conclude that the partition function in the large N theory is given by 



oc 



^^(dimi?) 



2-2G 



exp 



n=l ReY„ 



XA 

"2N 



C 2 {R) 



(2.2) 



where Y n denotes the set of Young diagrams with n boxes. However, as discussed in Ref . , 
this is a half of the full large N theory, since the contribution to the partition function of 
a Young diagram R with a finite number of boxes is the same as that of the conjugate 
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representation R. To take the both contributions into account, the authors of Ref. 
conjecture that the 1/N expansion of the partition function is evaluated from 



oo oo 

XA , 



n=l n=l ReY„ SeY % 

where SR is called the composite diagram made from Young diagrams R and S, whose 
column length is 

N - c L+1 -i, i < L, 

Ci-L, i > L, 

where c, and Cj are the length of i-th column of R and S, respectively, and L is the length 
of the first row of the representation S. Since the dimension and the quadratic Casimir of 
the composite representation are 

dim SR = dim RdimS[l + 0(l/N 2 )], (2.4) 

27777 

C 2 (SR) = C 2 (R) + C 2 (S) + — , (2.5) 

we can see that the partition function of the full theory is factorized into two copies of a 
chiral sectors 



Z + (G,XA,N) = J2 ^(dimi^-^exp 



n=l ReY n 



(2.6) 



XAnn 



except for the 0(1/N 2 ) correction of the dimension and a coupling term e~ ^ 2 from the 
quadratic Casimir. In the following analysis, we concentrate the discussion only on the chiral 
sector. For a geometrical interpretation of the full partition function (J2.3j) . see Ref. |12j . 

The dimension and the quadratic Casimir of the irreducible representation R are evalu- 
ated by using the character of the symmetric group S n 



drniR = — > Xr{v)N = j , (2.7) 

n\ nl cLr 

C 2 (fl) = iV„ + 2^^-f , (2.8) 

where Xfi( cr ) is the character of a G S n in the representation R, <1r is the dimension of the 
representation R of S n , T 2 is the set of transpositions, and Q n = Xlo-es &/N n ~ " where K a 
is the number of cycles in a, which is an element of the group ring of S n . Substituting these 
into the partition function (J2.6|) . one will find that the partition function of the chiral sector 
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becomes 2 

n=l i,t,h=0 ' ^ ' 



2h 



x E E ^(p 1 -..p i nl- 2G f[s j t j s-Hj 1 ). (2.9) 

Sl,tl,— ,SG,tG&S n pi,— ,Pi&2 3=1 

This is the expression of the partition function in which a geometrical interpretation is 
possible. In fact, ()2.9j) can be interpreted as a sum of covering maps from a set of two 
dimensional manifolds to the target space. The indices i, t and h is regarded as the number 
of single branch points, tubes, and contracted handles [TJ, respectively. Furthermore the 
delta function in (J2.9|) provides a sum of the symmetry factor \S U \ of a given covering map 
v in a set of covering maps n, 2); 

E E ^■■■p^i- 2G f[s J t jS -Hj i )= Yl vi^i- (2.10) 

si,ti, ■■■ ,s G ,i G eS„ pi,- ,PieT 2 ' 3=1 i/e£(G,n,i) 

Details of the geometrical interpretation are provided in the appendix. 

In order to obtain the free energy W + (G, XA, N) which is the logarithm of the partition 
function, it is enough to take restricted sums in the partition function which contain a set 
of connected part of the covering maps n, i) ; 

n=l i,t,h=0 v 7 

x N n{2-2G)-i-2t-2h ^ (2 _ n) 

i/£S(G,n,i) 

To complete our discussion, we must further show that the above geometrical interpre- 
tation is also "string theoretical" , that is, the expression (|2.11j) can be interpreted as a sum 
of maps from closed string world-sheets to the target space with a weight corresponding to 
a world-sheet action. First of all, the term e _IL ^ is naturally interpreted as a contribution 
2 We have used the formulae 

^2 XR( a )Xn(p) = d R^2 Xr{or) (T : a conjugacy class in S n ), 

a£T creT 

^ -(£)'. - «4E4 IjW . 

The definition of the delta function in S n is 



,1 (7=1 

5(a) = { for <7 G 5„ 

others 
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from a Nambu-Goto type world-sheet action if the 't Hooft coupling A is identified with the 
string tension. Next, we would like to interpret 1/N as a string coupling g s , however, there is 
a subtlety here. Since the Euler characteristic of a closed string world-sheet is even number, 
we must show that ()2.6)1 contains only even powers of 1/N. We will see below that (|2.11jl is 
indeed the case although it seems to contain odd powers of 1/N. 

As mentioned in Ref. ^U], if N is large enough there exists the "transpose representation" 
R T for any irreducible representation R in the sum in (J2.1J) . Here, the Young diagram R T is 
defined by exchanging the rows and columns of the original diagram R. When the dimension 
and the quadratic Casimir of the representation R are given as (|2.7j) and (|2.8jl . respectively, 
those of R T are [TU] 



dimR 1 



N r ' 



E 



(-N) 



K„-n 



C 2 (R T ) = Nn - 2 



Xr(p) 



P&T 2 



lR 



n 2 



(2.12) 



(2.13) 



Thus, by rewriting the partition function (|2.fi|) as 



Z + (G, XA, N) 

oo r 

= EE (dimi?) 2 - 2G exp 



n=l ReY n 



XA 

"2N 



C 2 (R) 



+ (dimi? 



T\2-2G 



exp 



XA 

"2N 



C 2 (R q 



(2.14) 



we can see that only even powers oil/N survive. For example, let us write down the partition 
function for G = 1 in the language of S n as follows: 



Z + (G = 1,XA,N) 



n=l 
X 



c,t,h=0 



{2c)\t\ h\ 



J2 Y, -APl---P2cSts-H- 1 ) 

A — ; A — 4 n\ 



(2.15) 



s,teS n pi,— ,P2 C er 2 



As announced, the exponents of N contain only even numbers. In (j2.15jl . the index c can be 
regarded as the number of cuts on the world-sheets. It is straightforward to carry out the 
same calculation for an arbitrary number of G. 



3 Dual string theory for the finite N YM 2 

In the previous section, we have reviewed the geometrical and string theoretical interpretation 
of YM 2 given by Gross and Taylor. From their analysis, it seems to be natural to conclude 
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that YM 2 describes a closed string theory. However, there are two subtle points in the 
analysis if we consider the non-perturbative corrections; first, the way to decompose a Young 
diagram T into S and R as T = SR is not unique, and second, in (|2.6j) . there are diagrams 
in Y n that do not correspond to any irreducible representation of SU(N) when n is larger 
than N. Although we do not face these problems in large N limit, we must start with finite 
iV YM 2 to evaluate the 1/N perturbative expansion and the non-perturbative corrections of 
the partition function (|2.1j) . Actually, a geometrical interpretation of the finite N YM 2 is 
also possible ^H]- However, as we will mention later, this interpretation is not satisfactory 
to claim that the finite N YM 2 is equivalent to a string theory. In this section, we will 
refine the discussion in Ref. [T3] and give a string theoretical interpretation of the partition 
function for the finite N case. We will also mention the connection between the finite N 
theory and the large N theory. 

Let us first recall the geometrical interpretation for the finite N YM 2 given in Ref. [T3*] . 
Using the same technique as that for the large N theory, we can rewrite the partition function 
of the finite N theory (j2.1|) as 

i+t+h 



m — 1 n + h— n ^ ' 



2t~2h 



n=l i,t,h=0 

di 



G 



x E E E t£sx«<* ■ ■ -p'^- 20 n 'A'! 1 ?) . t 3 - 1 ) 

where is the set of Young diagrams with n boxes and less than N rows. Note that 
is equal to Y n if n is less than N. To interpret (|3.1j) geometrically, we must express the sum 
of representations in a form of the delta function of products of elements of S n . To this end, 
the authors of Ref. [13] defined the projection operator: 3 

p[ n N) -EE ^XR(P)P - E N*>-«pW(p)p, (3.2) 



which has the property 



ReY, 



N 



L — ' n\ 



'Use of the formula 



Xi?.( cr )xi?X cr lr ) = ^xsW- 

<tgs„ r 



makes it straightforward to show that P„ is indeed a projection operator, that is, (Pf») =P, 



(N) 
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for any o G S n . Then ()3.1|) can be rewritten as 



Z YM (G, AAiV) 



e 2 2^ 

i,t,h=0 



n=l 



n(n 



21^' ^^^(2-26)-*- 



2t-2h 



e e s*fe-»^^n«A'7 , «. 



(3.4) 



The only difference between this expression and the chiral sector of the large N theory 
(12. 9 j) is the existence of the projection operator Pn N ^ in the delta function. In Ref. [13], the 
projection operator is interpreted as a sum of multiple branch points (the projection point) 
on the covering sheets, and thus, an element p in Pn ^ contributes [K p — n) to the Euler 
characteristic. 4 Therefore, it is possible to give a geometrical interpretation for the partition 
function (l3~3J) . 

However, there are some difficulties in claiming that finite N YM 2 is equivalent to a 
closed string theory through the above interpretation: first, the partition function (J3.1|) 
contains the terms with odd powers of 1/iV; second, we do not have any candidate for a 
string interaction which provides a contribution N n ~ Kp to the partition function; and third, 
the relationship to the large N theory is not clear. We here give a way to overcome these 
difficulties by separating the partition function of the finite N YM2 into two sectors, which 
we call "perturbative sector" and "residual sector" , as 



Z YM (G, XA, N) = Z$£(G, XA, N) 



Z* Y Z(G,XA,N), 



(3.5) 



where 



N-l 



Z^(G,XA,N) = Y.H (dimi?) 2 - 2G exp 



n=l RdY n 
oo 



Z^(G,XA,N) = J2 E (dimi?) 2 " 2G exp 

n=N R£Y" 



XA 

'2N 

XA 



2N 



C 2 {R) 
C 2 (R) 



(3.6) 
(3.7) 



For the purposes of subsequent discussion, we will translate ()3.6|) and ()3.7|) into the language 

4 In Ref. ^21, it is discussed that the N n ~ K p which compensates the N dependence comes from an 
unknown string interaction. 



7 



of the symmetry group for G = 1: 

, . t\A\2c+t+h 



n=l c,t,fc=0 V 7 V 7 

x £ Yl - } $(Pi---P2cSts- 1 r 1 ) (3. 



n! 

S,tSS„ Pi,— ,P2c&T 2 



Z S(G=1 ,AAiV) = E^ E ' V^i (l) " 

n=iV i,t,/i=0 ^ 7 

x E E E4^i---^" lr1 )' (3-9) 

To derive ()3.8j) . we have used the fact that there exists the transpose representation R T for 
any representation R in (J3.6|) . as in the case of the chiral sector (|2.6j) . 

The partition function (|3.6|) contains only even powers of 1/N, thus we can interpret 
this as a sum over covering maps from a set of closed string world-sheets by repeating the 
consideration described in the previous section. This sector takes the same form as that 
of the chiral sector of the large N theory, except that the range for the summation is now 
restricted to N — l. This means that (|3.fij) corresponds to the perturbative expansion of a 
closed string theory, which is the reason why we refer to (|3.6J) as the "perturbative" sector. 
The restriction of the range for the summation tells us that there is an upper bound to 
the wrapping number of the world-sheets, which is a manifestation of the stringy exclusion 
principle [21]. Moreover, the coefficients of the 1/N expansion defined by (|3.6|) become 
those of the chiral sector (|2.9J1 in the large N limit. From these facts, we claim that the 
perturbative sector of the partition function in the finite N case corresponds to the chiral 
sector of the full large N theory. 

On the other hand, we cannot give a satisfactory closed string interpretation of the 
residual sector since odd powers of 1/N exist in this sector. However, it is natural to consider 
that the residual sector should contain corrections to the perturbative expansion described 
by the perturbative sector. In fact, there are some signs in the explicit expression ()3.9|) which 
support this expectation. The most suggestive is the overall factor e"^^ in the free energy 5 . 
This is compatible with the fact that non-perturbative effects of a string theory appear to the 
string partition function as e~°^ x ^ 9s \ Moreover, recent developments in the non-perturbative 
aspects of string theories have elucidated that the non-perturbative effects come from D- 
branes. Since there are open strings on the D-branes, there should be odd powers of g s in 
the partition function of string theory if we take into account the non-perturbative effects. 
From this observation, the presence of the odd powers of 1/N in (J3.7|) would rather suggest 
that we should consider open string world-sheets to give a string theoretical interpretation of 

5 It is easy to see that the overall factor e ~ NXA / 2 [ s ubiquitous in the connected part of the residual sector 
partition function. 
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the residual sector. The above considerations lead us to conjecture that the residual sector 
()3.9|) contains contributions from open string world-sheets. 6 To prove this, however, we must 
show that the residual sector indeed contains information which can be interpreted as a map 
from open string world-sheets. This is important future work [25!]. 

We conclude this section by considering another way to divide the partition function 
(|3.ip . If one respects the even powers of 1/N in the partition function, one may restrict 
the sum of representations to those whose corresponding Young diagrams can be put in 
the N x N squared box. Let us express the set of such diagrams with n boxes as Yj^ xN . 
Since any Young diagram R in Yj^ xN has the transpose diagram R T in Yj^ xN , the restricted 
partition function becomes (G — 1, for simplicity) 



7 iVxjV 



(G= 1,XA,N) 



N 2 

E E 

N 2 
n=l 



cxp 



XA 
~2N 



C 2 (R) 



E_ nXA ^ \ 



{XA) 



2c+t+h 



c,t,h=0 



(2c)\t\h\ 



n[n 



™\ N -2(c+t+h) 



X 



E 



E 



E 



R ;Xn(j>i---P2cSts-H- 1 ). (3.10) 



rii 



H2- 



However, to provide a geometrical interpretation, we must introduce a projection operator, 

d R 



P, 



NxN 



-E E 



nl 



: xr(p)p, 



(3.11) 



and rewrite (|3.1()j) as 

Z™ T {G = 1,\A,N) 



N 2 

E 

n=l 



nXA 

e 2 



CO 

E ■ 

c,t,h=0 



(XA) 



2c+t+h 



X 



(2c)\t\ h\ 

e e $m 



n\n 



f ±\ N -2{c+t+h) 



NxN 



Pi 



■p 2c sts H 1 ] 



(3.12) 



s,teS„ pi,— ,p2 C gt 2 



Since, we interpret an element of S n in the delta function as an existence of a multiple branch 
point on the covers, it is natural to assume that the factor N~ n+Kp accompanies the element 
p G S n in the projection operator 1)3.11)1 like as in the case of the finite N partition function 
(13.4)1 . Thus, terms with odd powers of 1/N still remain in the restricted partition function 
(13. 10)) . which is hard to be interpreted as a perturbative closed string theory. This analysis 
indicates that the way of dividing the partition function that we have adopted in this paper 
would be a more proper way to separate the perturbative and non-perturbative effects of the 
dual string theory. 

6 For another discussion on the non-perturbative string effects in YM2, see Ref. |2.'{| . 
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4 Conclusion and discussion 



In this paper, we discussed the equivalence of the finite N YM2 to a string theory. YM2 
with the gauge group SU (N) is exactly solvable and the partition function is expressed as 
a sum of a function of the irreducible representation R of SU(N) (see (12.1)1 ). We separated 
the partition function into two sectors by introducing a cutoff parameter N to the number of 
boxes of the corresponding Young diagram. We demonstrated that the sector that is defined 
by the sum of diagrams with boxes less than N (the perturbative sector) corresponds to the 
perturbative expansion of a closed string theory. The wrapping number of the closed strings 
that constitute this sector is restricted to less than N, which is a manifestation of the stringy 
exclusion principle. We also showed that this sector becomes the chiral sector ^1] in the large 
N limit. We presented the conjecture that we can also give a string theoretical interpretation 
of the other sector (the residual sector) by taking into account non-perturbative effects of 
the dual string theory. We proposed some evidence in support of this conjecture. 

Finally, we make some comments. Although we defined the finite N counterpart of one 
of the chiral sectors of the large N theory, we do not know yet how the other chiral sector 
appears as a large N limit of the finite N YM2. Recalling the way of construction of the 
composite diagram, we see that one of the chiral sectors comes from a sum over the set of 
Young diagrams {R} with a finite number of boxes and the other chiral sector comes from a 
sum over the set of the conjugate diagrams {S} of Young diagrams {S} with a finite number 
of boxes. In the large N theory, we must take these summation independently since S has 
an infinite number of boxes. For the finite N theory, however, the number of boxes in S 
is also finite, and thus, the summation in ()2.1|) would contain both of the chiral sectors. 
From this consideration, it is plausible to assume that the residual sector ()3.7|) also contains 
the finite N counterpart of the other chiral sector, not only non-perturbative corrections 
to the perturbative expansion. In order to show this, we must separate contributions from 
perturbative and non-perturbative effects of the dual string theory in the residual sector. 
As one possibility, non-perturbative effects could be evaluated as a sum over open string 
world-sheets whose boundaries shrink to points. This is expected because D-branes would 
excite on the target space if the string coupling constant is finite and they make holes to the 
world-sheets. Note that the boundaries must shrink to points because of the area preserving 
diffeomorphism invariance of YM 2 . Another advantage of assuming the D-branes is that they 
might suppress the wrapping number of world-sheets because the appearance of D-branes 
would decrease the free energy of the system when the wrapping number of the world-sheets 
becomes too large. This might provide a reason for the string exclusion principle being 
realized in the dual string theory of the finite N YM 2 . We hope to confirm this scenario and 
to report subsequent developments in the near future [23] . 
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A Geometric interpretation of the YM2 partition func- 
tion 

In this appendix, we review the geometric interpretation for the partition function of the 
chiral sector. For a complete discussion, see Refs. [TTl ITS] . 

The starting point is the partition function ([2.9)1 . In the following, show that (|2.9j) is 
equal to a sum over covering maps from a set of (disconnected) two-dimensional manifolds 
to the target space M. jHH EJ H2j • As a preparation, let us consider a n-fold covering map v 
with % single branch points at {u>i, • • • , 6 M and |2 — 2G\ multiple branch points (twists 
points) at {z\, ■ ■ ■ ,z\ 2 -2G\} £ -M.. We assume that v also maps some handles of the sheets 
to points on M.. 7 Since there are n sheets over a point on the target space, we classify such 
a mapped handle into two types; one connects two different sheets (a tube), and the other is 
on a same sheet (a contracted handle) Here, we fix the number of tubes and contracted 
handles to t and h, respectively. In addition, we assume that the positions of the branch 
points, the tubes and the contracted handles can move over A4, while those of the multiple 
branch points are fixed. 

Under the above setting, we evaluate (1) the sum of the Euler characteristic of the sheets 
on A4, (2) the numerical factor that comes from integrating over the parameters of the map 
v, and (3) the symmetry factor of the map. 

(1) Euler characteristic 

If there are no branch points, tubes and contracted handles, the Euler characteristic 
of the sheet is n(2 — 2G) since the map v covers the target space n times. Thus, the 
sum of the Euler characteristic of the set of the sheets on M. is 



since each of a branch point, a tube and a contracted handle contributes —1, —2 and 
—2 to the Euler characteristic, respectively. Here, uJk is the contribution to the Euler 
characteristic from the fc'th multiple branch point. 
7 This map must not break the area preserving diffcomorphism of YM2. 



\2-2G\ 




(A.13) 



k=l 
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(2) Numerical factor 

From the assumption that the position of the single branch points, the tubes and 
contracted handles can move on the target space, the factor (\A) l+t+h /i\ t\ h\ appears 
by integrating over their positions. 8 In addition, a tube and a contracted handle can 
attach to the sheets in n(n — l)/2 and n/2 possible ways, respectively. As a result, the 
numerical factor accompanied by v is 

{\Ar +t+h fn(n-l)Y W * (AM) 



i\t\h\ V 2 J \2 
(3) Symmetry factor 

Let us consider the fundamental group on Q = A4\{wi, ■ ■ ■ , iWj, Zi, ■ ■ ■ , z\ 2 -2G\}- This 
group is generated by a set of loops {ai, , aa, be} around the alpha and beta 

cycles of Ai, a set of loops {ci, • • • , q} around the branch points, and a set of loops 
{d\, ■ ■ • , d|2-2G|} around the twists points, which are characterized by the relationship, 

G 

ci • ■•c i dx ■ ■ ■ d|2-2G| Y[ a 3 b j a j lb j 1 = 1 - (A. 15) 

3=1 

We can define a homomorphism from the fundamental group on Q to the symmetry 
group S n by mapping a loop to a permutation of n-sheets. Thus, we see that the 
expression, 

G 



E E ^(Pi-R^II'M-V) (A.16) 



Si,ti,- ,SG,iGe5„ pi,— ,PiGT 2 j = l 

is equal to Ei^sfGn.i) Vl^l; where \S V \ is the symmetry factor of the n-fold cover v. 
Note that the factor n! in (|A.16|) is the number of possible labelings of n sheets. 

Combining the above observations (1), (2) and (3), we see that the partition function 
(12. (jp is regarded as a sum over the covering maps with the properties described at the 
beginning of this section. This provides strong evidence for the equivalence of the large N 
YM2 and a two-dimensional string theory. 
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